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not described by differential equations, such as anisotropic 
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tance is the ability to propagate waves that simulate the 
P-wave arrivals in both isotropic and anisotropic media with 
a scalar as opposed to a vector equation. 
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Figure 3 
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PSEUDO-ANALYTICAL METHOD LOR THE 
SOLUTION OL WAVE EQUATIONS 

CROSS REFERENCE TO RELATED CASES 

The present application is a divisional application of U.S. 
application Ser. No. 12/574,529, filed Oct. 6, 2009, which 
claims the benefit of U.S. Provisional Application Ser. No. 
61/103,143, filed Oct. 6,2008, and are herein incorporated in 
their entireties for all purposes. 

TECHNICAL FIELD 

This invention relates to the general subject matter of geo¬ 
physical subsurface imaging and more particularly to subsur- 15 
face imaging using wavefield extrapolations via numerical 
solution of the wave equation. 

BACKGROUND OF THE INVENTION 

A seismic survey represents an attempt to image or map the 
subsurface of the earth by sending energy down into the 
ground and recording the “echoes” that return from the rock 
layers below. The source of the down-going sound energy 
might come, for example, from explosions or seismic vibra- 25 
tors on land, or air guns in marine environments. During a 
seismic survey, the energy source is placed at various loca¬ 
tions near the surface of the earth above a geologic structure 
of interest. Each time the source is activated, it generates a 
seismic signal that travels downward through the earth, is 30 
reflected, and, upon its return, is recorded at a great many 
locations on the surface. Multiple source/recording combina¬ 
tions are then combined to create a near continuous profile of 
the subsurface that can extend for many miles. In a two- 
dimensional (2-D) seismic survey, the recording locations are 
generally laid out along a single line, whereas in a three 
dimensional (3-D) survey the recording locations are distrib¬ 
uted across the surface in a grid pattern. In simplest terms, a 
2-D seismic line can be thought of as giving a cross sectional 
picture (vertical slice) of the earth layers as they exist directly 
beneath the recording locations. A 3-D survey produces a data 
“cube” or volume that is, at least conceptually, a 3-D picture 
of the subsurface that lies beneath the survey area. In reality, 
though, both 2 -D and 3 -D surveys interrogate some volume of 
earth lying beneath the area covered by the survey. 

A conventional seismic survey is composed of a very large 
number of individual seismic recordings or traces. In a typical 
2-D survey, there will usually be several tens of thousands of 
traces, whereas in a 3-D survey the number of individual 
traces may run into the multiple millions of traces. Chapter 1, 50 
pages 9-89, of Seismic Data Processing by Ozdogan Yilmaz, 
Society of Exploration Geophysicists, 1987, contains general 
information relating to conventional 2-D processing and that 
disclosure is incorporated herein hy reference. General back¬ 
ground information pertaining to 3-D data acquisition and 55 
processing may be Found in Chapter 6, pages 384-427, of 
Yilmaz, the disclosure of which is also incorporated herein hy 
reference. 

A seismic trace is a digital recording of the acoustic energy 
reflecting from inhomogeneities or discontinuities in the suh- 60 
surface, a partial reflection occurring each time there is a 
change in the elastic properties of the subsurface materials. 
The digital samples are usually acquired at 0.002 second (2 
millisecond or “ms”) intervals, although 4 millisecond and 1 
millisecond sampling intervals are also co mm on. Each dis- 65 
Crete sample in a conventional digital seismic trace is associ¬ 
ated with a travel time, and in the case of reflected energy, a 


2 

two-way travel time from the source to the reflector and back 
to the surface again, assuming, of course, that the source and 
receiver are both located on the surface. The seismic energy 
may also take more varied paths from source to receiver, for 
5 example reflecting or scattering multiple times off inhomo¬ 
geneities, reflecting from the surface of the earth or the bot¬ 
tom of the ocean one or more times, or bending through 
gradual velocity gradients without reflecting. 

Many variations of the conventional source-receiver 
arrangement are used in practice, e.g. VSP (vertical seismic 
profile) surveys, ocean bottom surveys, etc. Further, the sur¬ 
face location of every trace in a seismic survey is carefully 
tracked and is generally made a part of the trace itself (as part 
of the trace-header information). This allows the seismic 
information contained within the traces to be later correlated 
with specific surface and subsurface locations, thereby pro¬ 
viding a means for posting and contouring seismic data—and 
attributes extracted therefrom—on a map (i.e., “mapping”). 
20 Many algorithms exist for transforming the recorded seis¬ 
mic information into a geologically interpretable image. 
Since seismic data is typically observed (recorded) only at the 
surface of the earth, whereas the desired image is ideally a 
volume encompassing all of the interior of the earth that was 
illuminated by the seismic energy, central to all of these 
methods is a wavefield-extrapolation engine that computa¬ 
tionally simulates the seismic waves propagating inside the 
earth from source to receiver. As is well known to those of 
ordinary skill in the art, the transmission, reflection, diffrac¬ 
tion, etc., of seismic waves within the earth can be modeled 
with considerable accuracy by the wave equation, and accord¬ 
ingly wave-equation-based wavefield-extrapolation engines 
are the method of choice for difficult imaging problems. The 
wave equation is a partial differential equation that can 
35 readily be couched in terms of one, two, or three dimensions. 
For complex imaging challenges, the constant-density acous¬ 
tic wave equation extrapolating in time is typically used as the 
extrapolation engine. Coupled with an imaging condition it 
yields an image of reflectors inside the earth. Imaging in this 
40 way is called “reverse-time migration”. The same extrapola¬ 
tion engine can also be used within an iterative optimization 
process that attempts to find an earth model that explains all of 
the seismic information recorded at the receivers. This is 
called “full-waveform inversion”. Ideally, inversion produces 
45 a 3-dimensional volume giving an estimated subsurface wave 
velocity at each illuminated point within the earth. If the 
acoustic wave equation is used, which incorporates both 
velocity and density as medium parameters, inversion may 
produce a 3-dimensional volume giving both the velocity and 
density at each point. 

If the velocity is not only a function of location inside the 
earth, but also a function of the direction the waves propagate 
through a location, an anisotropic wave equation is required 
to perform the extrapolations for either migration or inver¬ 
sion. Currently, propagating waves anisotropically requires 
using the much more expensive (often prohibitively expen¬ 
sive) elastic wave equation in the extrapolation engine. 

Of course, numerical solutions of the wave equation pose 
considerable theoretical and practical problems, especially 
when the computation is performed in three dimensions 
(“3D”). One particularly vexing problem is that conventional 
methods of solving the wave equation—except in very 
simple/unrealistic subsurface configurations—are not exact 
so that errors and distortions are generally introduced into the 
calculated results. In practice higher accuracy could only be 
achieved hy using a finer computational mesh, which is often 
prohibitively expensive. 
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As is well known in the geophysical prospecting and inter¬ 
pretation arts, there has been a need for a method of extrapo¬ 
lating waves in time using the wave equation that remains 
accurate without requiring a fine computational mesh, and 
which can handle anisotropy without requiring an elastic 
wave equation. Accordingly, it should now be recognized, as 
was recognized by the present inventors, that there exists, and 
has existed for some time, a very real need for a method that 
would address and solve the above-described problems. 

Before proceeding to a description of the present invention, 
however, it should be noted and remembered that the descrip¬ 
tion of the invention which follows, together with the accom¬ 
panying drawings, should not be construed as limiting the 
invention to the examples (or preferred embodiments) shown 
and described. This is so because those skilled in the art to 
which the invention pertains will be able to devise other forms 
of this invention within the ambit of the appended claims. 

SUMMARY OF THE INVENTION 

According to a first preferred embodiment, there is pro¬ 
vided a method of seismic processing that utilizes a pseudo¬ 
differential space-domain operator in connection with a 
(preferably) second-order time-marching finite-difference 
method to solve the 1, 2, or 3-dimensional, etc., constant- 
velocity constant-density acoustic wave equation to near ana¬ 
lytical accuracy. Forthe acoustic wave equation, this operator 
is similar to the Laplacian operator. In the preferred embodi¬ 
ment, a modified Laplacian gives better accuracy than the 
Laplacian itself. In a variable velocity scenario, these opera¬ 
tors will preferably be interpolated to give a pseudo-analyti¬ 
cal solution. Since the underlying pseudo-differential opera¬ 
tors are regular (smooth and easily interpolated), a high 
accuracy can be achieved at low cost. 

It should be noted that the instant approach can propagate 
waves for a broad class of differential and pseudo-differential 
equations beyond the acoustic wave equation. Of practical 
interest, the instant method can implement a scalar anisotro¬ 
pic wave equation. This general approach also leads to a 
technique for creating optimal spatial finite-difference opera¬ 
tors for equations that are more conveniently implemented 
purely in the space domain. 

The instant invention provides a general-purpose engine 
that is suitable for use with a number of different seismic 
processes such as reverse-time or other migration, lull-wave¬ 
form inversion, seismic modeling, etc. A preferred use, 
though, is in connection with 3D pre-stack reverse-time 
imaging and full-waveform inversion. In brief, the instant 
invention provides a general-purpose computational engine 
that can replace the existing time extrapolators within a vari¬ 
ety of different algorithms to improve their performance and 
accuracy, and allow them to be generalized to handle scalar 
anisotropy. 

The foregoing has outlined in broad terms the more impor¬ 
tant features of the invention disclosed herein so that the 
detailed description that follows may be more clearly under¬ 
stood, and so that the contribution of the instant inventor to the 
art may be better appreciated. The instant invention is not to 
be limited in its application to the details of the construction 
and to the arrangements of the components set forth in the 
following description or illustrated in the drawings. Rather, 
the invention is capable of other embodiments and of being 
practiced and carried out in various other ways not specifi¬ 
cally enumerated herein. Finally, it should be understood that 
the phraseology and terminology employed herein are for the 
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purpose of description and should not be regarded as limiting, 
unless the specification specifically so limits the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Other objects and advantages of the invention will become 
apparent upon reading the following detailed description and 
upon reference to the drawings in which: 

FIG. 1 illustrates the general environment of the instant 
10 invention 

FIG. 2 illustrates a typical seismic processing sequence. 
FIG. 3 illustrates a preferred operating logic suitable for 
use with the instant invention. 

is DETAILED DESCRIPTION 

While the inventive system and methods have been 
described and illustrated herein by reference to certain pre¬ 
ferred embodiments in relation to the drawings attached 
20 hereto, various changes and further modifications, apart from 
those shown or suggested herein, may be made therein by 
those skilled in the art, without departing from the spirit of the 
inventive concept, the scope of which is to be determined by 
the following claims. 

25 

General Environment of the Invention 

FIG. 1 illustrates the general environment in which the 
instant invention would typically be used. As a first step, a 
30 seismic survey will be designed (step 110), wherein the sur¬ 
vey geometry, sample rate, number of sources/receivers, etc. 
would typically be selected in order to image a preferred 
subsurface target. Among the many parameters that might be 
considered in formulating the survey design are: 

35 the surface area to be covered by the survey, 

whether the survey will be conducted on land, offshore, or 
some combination of the two environments; 
the depth of the target; 

the 3D structure of the target (including its 2D or 3D dip, if 
40 any); 

whether the design will utilize an “end on” configuration 
(wherein all of the active receivers are on the same side 
of the source) a “split spread” configuration (i.e., 
wherein active receivers are placed both ahead of and 
45 behind of the source), a “multi-azimuth” configuration 

(i.e., with active receivers along several fixed azimuths 
around the source), or a “wide-azimuth” configuration 
(i.e. with active receivers entirely surrounding the 
source), etc.; 

50 the maximum offset (i.e., in the case where an active source 

is used, the distance from the source to the most distant 
active receiver) and minimum offset (i.e., the distance 
from the source to the closest active receiver); 
the receiver-to-receiver spacing; 

55 the source-point spacing if a controlled source is used (i.e., 

the shot-to-shot spacing, where “shot” is used in the 
sense of “source activation point”); 
the relation between source-points and receiver-points 
(e.g., sources nearto receivers, sources midway between 
60 receivers, etc.); 

the frequencies expected in the received data; 

the strength of the sources, and the sensitivity of the receiv- 

Of course, the selection of parameters such as the foregoing 
65 are design choices that are well within capability of one of 
ordinary skill in the art. Further, those of ordinary skill in the 
art will recognize that many of the previous parameters are 
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interrelated (e.g., specification of the target depth determines 
in a general way a preferred maximum offset, etc.). 

Next, equipment (including geophones and/or hydro¬ 
phones or other seismic receivers, as well as recording instru¬ 
ments, etc.) will be typically moved to and set up in the field 
at least approximately according to the planned survey design 
110. Next, a survey will be conducted 120 that is preferably at 
least approximately in accordance with the original design. 

Of course, it is certainly possible that on-site changes will 
need to be made to the survey as-designed. However, gener¬ 
ally speaking the goal of the field crew is to replicate the 
parameters of the original survey parameter specifications as 
closely as is possible. 

Additionally, it should be noted that preferably the receiv¬ 
ers will be divided between surface receivers (which may be, 
for example, on or near the earth’s surface, towed beneath the 
ocean surface, or on the bottom of the ocean) and one or more 
downhole receivers. Methods for emplacing either tempo¬ 
rarily or permanently sea bottom and downhole receivers are 
well known to those of ordinary skill in the art and will not be 
discussed further here. 

After positioning the source and receivers, the data will 
preferably be collected conventionally depending on the sort 
of survey that is being taken. For example, if an active survey 
is conducted each source activation might be accompanied by 
8 seconds or so of recording at a 2 ms sample interval, with the 
exact length of each recording and sample rate being depend¬ 
ing on a number of factors well known to those of ordinary 
skill in the art. On the other hand, if the survey is a passive one, 
the recording will preferably be continuous or nearly so, with 
the data possibly broken up into convenient individual 
records, the length of which typically may be 30 s or more. 

As is typical in controlled-source seismic surveys, the 
source (or sources) will be activated and the resulting seismic 
signals sensed by the receivers and converted to electrical 
energy which is subsequently digitized and recorded. The 
response of each receiver to the source will preferably be 
captured digitally as a function of time and stored on mag¬ 
netic or other media for transportation to a centralized com¬ 
puting facility where the data will be processed, interpreted, 
and integrated into other data taken over the same prospect. 
That being said, in some instances some amount of initial 
processing 130 will be applied to the data while it is in the 
field. For example, such in-field processing might be done in 
order to verify the quality of the data that are being collected. 45 
In other instances, the data might be processed to see whether 
or not the target subsurface rock units are being imaged 
adequately. In any case, after field processing the data will 
usually at least be relatable to specific locations on the surface 
of the earth. 

Although the data that are collected according to the instant 
invention may be processed to some extent in the field (step 
130), eventually the recorded seismic data will typically he 
transferred to a processing center where more computing 
resources 150 and algorithms 140 are available. The methods 55 
of the instant invention (e.g., computer algorithm 145) will 
preferably be implemented in a processing center or other 
facility suitable for processing seismic data. In the processing 
center a variety of processes 140 might he applied to the data 
to make them ready for use hy the explorationist. At some 60 
point the processed data traces will likely he stored, hy way of 
example only, on hard disk, magnetic tape, magneto-optical 
disk, DVD disk, or other mass storage means. 

Tlie methods disclosed herein would best he implemented 
in the form of a computer program 140 that has been loaded 65 
onto a programmable computer 150 where it is accessible hy 
a seismic interpreter or processor. Note that a computer 150 
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suitable for use with the instant invention would typically 
include, in addition to mainframes, servers, and workstations, 
super computers and, more generally, a computer or network 
of computers that provide for parallel and massively parallel 
5 computations, wherein the computational load is distributed 
between two or more processors. As is also illustrated in FIG. 
1, in the preferred arrangement some sort of digitized zone of 
interest model 160 may he specified hy the user and provided 
as input to the processing computer program. In the case of a 
10 3D seismic section, the zone of interest model 160 would 
typically include specifics as to the lateral extent and thick¬ 
ness (which might be variable and could be measured in time, 
depth, frequency, etc.) of a subsurface target. Hie exact means 
by which such zones are created, picked, digitized, stored, 
15 and later read during program execution is unimportant to the 
instant invention and those skilled in the art will recognize 
that this might be done any number of ways. 

The algorithms that are used to process the seismic data 
might be conveyed into the computer 150 by means of, for 
20 example, a floppy disk, a magnetic disk, a magnetic tape, a 
magneto-optical disk, an optical disk, a CD-ROM, a DVD 
disk, a RAM card, flash RAM, a RAM card, a PROM chip, or 
loaded over a network. 

After the seismic data have been subjected to the processes 
25 discussed herein, the resulting information will likely be dis¬ 
played either on a high-resolution color computer monitor 
170 or in hard-copy form as a printed section or a map 180. 
The geophysical interpreter would then use the displayed 
images to assist him or her in identifying subsurface features 
30 conducive to the generation, migration, or accumulation of 
hydrocarbons. 

Turning next to FIG. 2, after the seismic data are acquired 
(step 210) they are typically taken to a processing center 
where some initial or preparatory processing steps are applied 
35 to them. A common early step 215 is designed to edit the input 
seismic data in preparation for subsequent processing (e.g., 
demux, gain recovery, wavelet shaping, bad trace removal, 
etc.). This might be followed by specification of the geometry 
of the survey (step 220) and storing of a shot/receiver number 
40 and a surface location as part of each seismic trace header. 
Once the geometry has been specified, in some cases a veloc¬ 
ity analysis will be performed and an NMO (normal move 
out) correction may be applied to correct each trace in time to 
account for signal arrival time delays caused by offset. How¬ 
ever, other techniques (such as pre-stack migration) might be 
used instead. 

After the initial processing is completed, it is customary to 
condition the seismic signal further, followed by migration or 
inversion, typically followed by some post-imaging cleanup 
50 of the resulting image/attribute surface(s)/volume(s) (step 
230). In FIG. 2 step 230 contains atypical “Signal Processing/ 
Conditioning/Imaging/Post-processing” sequence, but those 
skilled in the art will recognize that many alternative pro¬ 
cesses could he used in place of the ones listed in the figure. 
In any case, the ultimate goal from the standpoint of the 
explorationist is the production of an image/attribute 
volume(s)/surface(s), for use in the exploration for hydrocar¬ 
bons within the subsurface of the earth. 

As is further suggested in FIG. 2, any digital sample within 
a seismic volume is uniquely identified hy a (X, Y, Z) triplet, 
with the X and Y coordinates representing some position on 
the surface of the earth, and the Z coordinate measuring depth 
below a horizontal datum plane (step 240). Although depth is 
a preferred and most co mm on vertical axis unit, those skilled 
in the art understand that other units are certainly possible and 
might include, for example, time or frequency. Additionally, 
it is well known to those skilled in the art that it is possible to 
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convert seismic traces from one axis unit (e.g., depth) to 
another (e.g., time) using standard mathematical conversion 
techniques. 

Typically multiple surfaces or volumes will he produced 
during processing, the surfaces or volumes differing for 5 
example in the source-receiver offset or azimuth used to 
produce them. In other instances, volumes may he produced 
from some combination of source or receiver gathers. Since 
these surfaces or volumes are each meant to represent differ¬ 
ent views of the same subsurface region of the Earth, the 10 
explorationist may do an initial interpretation 250 of the 
resulting surfaces or volumes, wherein he or she determines 
whether they are consistent with each other. If the results are 
not consistent, the explorationist may conclude that the sub¬ 
surface model that was used to create these views of the 15 
subsurface needs to be adjusted; the information in the sur¬ 
faces or volumes can then be used to improve the subsurface 
model. 

Once the results are sufficiently consistent, the explora¬ 
tionist will next locate and identify the principal reflectors, 20 
faults, and/or geological formations wherever they occur in 
the surfaces or volumes, and generate synthetic seismograms 
to verify that the interpretation is consistent with available 
surface and/or subsurface information, for example from well 
logs 250. If the results are not consistent with known data or 25 
are not geologically sensible, this indicates that the subsur¬ 
face model is still in error and further iterations to improve it 
are required. This may result in an iterative process where a 
series of models are generated that are intended to converge 
toward a correct subsurface interpretation. Although model- 30 
ing is often used in connection with this step 250, those of 
ordinary skill in the art will recognize that modeling might 
actually be used at any point in the processing sequence 
(including, for example, pre-survey to test acquisition param¬ 
eters). It should be noted that the instant invention also pro- 35 
vides a method of calculating synthetic seismograms based 
on the wave equation suitable for use at this step. Addition¬ 
ally, those of ordinary skill in the art will recognize that the 
instant method can equally well be applied as the wavefield 
extrapolation engine for performing reverse time (or other) 40 
migration or pre- or post stack imaging of the sort mentioned 
in connection with step 230. 

The interpretation step 250 might be followed by addi¬ 
tional data enhancement 260 of the stacked or unstacked 
seismic data and/or attribute generation (step 270) therefrom. 45 
In many cases the explorationist will revisit his or her original 
interpretation in light of the additional information obtained 
from the data enhancement and attribute generation steps 
(step 280). As a final step, the explorationist will typically use 
information gleaned from the seismic data together with other so 
sorts of data (magnetic surveys, gravity surveys, LANDSAT 
data, regional geological studies, well logs, well cores, etc.) to 
locate subsurface structural or stratigraphic features condu¬ 
cive to the generation, accumulation, or migration of hydro¬ 
carbons (i.e., prospect generation 290). 

Technical Background 

By way of general background, it is well known to those of 
ordinary skill in the art that wave equations can often he 60 
solved by finite-difference methods. The standard second- 
order acoustic wave equation in 1, 2, or 3 space dimensions 
and one time dimension is often discretized and solved using 
an explicit finite-difference method. The second-order differ¬ 
ence method is conditionally stable subject to a CFL (i.e., 65 
Courant, Friedrichs, and Levy) condition on the time step. 
Accuracy is controlled by the grid spacing in space and time 
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as compared with the wavelengths to be represented. Usually, 
substantial oversampling (say 10 points per wavelength) is 
required on the space axes. Thus, this approach can lead to 
high memory use and high computational cost if high accu¬ 
racy is desired. 

The difficulties that are encountered with low-order finite- 
difference methods have led to the design of high-order finite- 
difference methods, where here, “high-order” refers to high- 
order accurate space derivatives (e.g., using a Taylor-series 
approach to find the coefficients). The computational conve¬ 
nience of a second-order time-marching method is usually 
desired (althoughnot always strictly required). High (spatial) 
order accurate methods use more than just the neighboring 
grid points to estimate the required spatial derivatives, which, 
of course, leads to increased computational cost. However, 
the benefit of being able to discretize the solution more 
coarsely (down to as few as 3 grid points per wavelength or 
less, which approaches the Nyquist limit of 2 grid points per 
wavelength) generally leads to a more accurate solution, for 
roughly the same accuracy at less cost and, certainly, drasti¬ 
cally less memory usage (since memory usage grows with the 
cube of desired accuracy in a second-order scheme). 

Others have applied optimization to the design of spatial- 
difference operators, and this approach is the current “gold- 
standard” method for high-order difference methods applied 
to wave equations. This approach (and other methods of this 
class) suffers one shortcoming in particular. The design pro¬ 
cess of the spatial difference coefficients assumes that infini¬ 
tesimally small time steps are taken, which in practice is not 
true, and for cost reasons certainly not desirable. Presumably 
this was done to avoid having to optimize both the time and 
space accuracy jointly, a more complex non-linear optimiza¬ 
tion problem. This is unfortunate because in most cases (cer¬ 
tainly for all second-order-accurate time-marching methods) 
the “sense” of the error caused by the time differencing is 
opposite to that caused by most common implementations of 
the space differencing. This “opposite sense” of the time and 
space errors is best seen with the second-order finite-differ¬ 
ence scheme for the 1-space-dimension acoustic wave equa¬ 
tion for constant velocity, where the second-order finite-dif¬ 
ference scheme, in fact, generates the exact solution if the 
time-step size is chosen at the CFL stability limit, such that 
v*dt/dx=1.0. Unfortunately, this “trick” is not available with 
finite-difference methods in space dimensions higher than 
one and with any other medium than a constant velocity. 

In practice, when deriving an optimal finite-difference 
scheme, it would be better to trade off or balance the two 
sources of error, the time- and space-differencing “inaccu¬ 
racy”, using a time-step size chosen to optimally balance the 
spatial errors of the finite-difference scheme. These are 
“good” finite-difference schemes that, of course, do not give 
an analytical result even in constant velocity media. 

A co mm on alternative scheme to the finite-difference 
method (particularly the high-space-order finite-difference 
method) is a technique called the pseudo-spectral method. 
This method uses the fact that the derivative of a function in 
the space domain can he represented by multiplication by 
“ik” in the Fourier wavenumber (spatial frequency) domain. 
A practical algorithm can he achieved through the use of the 
Fast Fourier Transform. At each time step, the current wave- 
field in the (x,y,z) space domain is transformed to the (kx,ky, 
kz) spatial frequency domain and multiplied by “ik” (or in the 
case of a second spatial derivative by - I k I 2 ) and then inverse 
Fourier transformed hack to the space domain. 

Back in the space domain, the field can then be multiplied 
by spatially variable coefficients (e.g., velocity squared for 
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the acoustic case) and combined with the wavefields from the 
current and previous time levels to create the wavefield at a 
new time level delta-t (At) ahead of the current time level. This 
method is well known and a description of same may be found 
in numerous prior art references. 5 

This method is in principle more accurate than the high- 
order finite-difference method since the space derivatives are 
perfectly accurate for all non-aliased wavenumbers. How¬ 
ever, the resulting time-marching method is not perfect since 10 
the time discretization is only second-order accurate, and thus 
introduces errors. Others have suggested a method that has 
“spectral” accuracy in time that uses an orthonormal polyno¬ 
mial expansion of the solution in time. This method is highly 
accurate, but quite cumbersome to implement, and it is rarely 15 
used. In particular, it does not use a simple second-order 
time-marching scheme, which requires keeping only one pre¬ 
vious time level at each step in the extrapolation, which is 
desirable in practical modeling and data-processing applica¬ 
tions such as reverse-time migration. 20 

Preferred Embodiments 


Turning now to a detailed discussion of the instant inven- 25 
tion, the observation that is central to the operation of the 
instant invention is the recognition that time and space errors 
can be designed to cancel each other out. This suggests a 
useful application to the pseudo-spectral method. The instant 
inventors prefer the simplicity of the second-order-accurate 30 
time-difference scheme to more complex methods, since this 
approach leads to a computationally simple algorithm. The 
algorithm is thus designed to exactly (or nearly so) compen¬ 
sate the error of the second-order time differencing with a 35 
modified spatial-derivative operator expressed directly in the 
wavenumber domain. This approach uses not -1 k 1 2 as a prior- 
art pseudo-spectral method would, but a modified function 
similar to -I k I 2 ; one that is designed to “cooperate” with the 
second-order time-marching scheme to give a scheme that 
has no (or virtually no) error. 

The discussion that follows will help illustrate this 
approach. As a starting point, consider the following expres¬ 
sion for the finite-difference solution to the wave equation in 45 
one space dimension and time: 


u(x, t+ 1) - 2 u(x, r) + u(x, t -1) 
~Kt 2 


r) - 2 u(x, r) + u(x-l. 


50 


Solving for omega yields: 


A-(2cos(fctA*)-2) + l 


The phase velocity can then be obtained by dividing co by the 
magnitude of the spatial wavenumber vector: 


V fW = °V'll? I. 

Typically v phase for any numerical method is not a constant V, 
but an approximation to it that depends on k. Depending on 
the choice of dx, dt, and the spatial difference operator, the 
foregoing might be a pretty good approximation, or maybe 
not, but none of these methods is exactly correct for all k. 

Instead, and according to a preferred embodiment of the 
instant invention, the expression for phase velocity can be 
written with the spatial-difference operator left unspecified as 
F(Tc): 


(2cos(mA t) - 2) h(m, Tj = AFv 2 F(A-)u(oi, *) 
cos-'^AFFW + l) 


Now, if we set \ phase equal to the desired constant velocity V, 
the previous expression can be solved to find the spatial 
operator F(k) that produces that desired result: 


cos-'^aFfw + i] 
Ar|*| 

2cos(vAFW + 1)-2 
- v^AF ' 


Solving for u(x,t+l) gives a relatively simple expression 
which forms the basis formost time-domain finite-difference 
modeling schemes: 


— (u(x + 1, l) - 2u(x, 1) + u(x - 1, l)) + 2u(x, t)-u(x , r — 1). 


If the previous finite-difference wave equation solution is 
transfonned via the Fourier Transform, an expression in 
terms of wavenumber and frequency is obtained. This equa- 65 
tion can then be reorganized to yield an expression for w 
(omega) as a function of the other variables (dx, v, k, dt, etc.): 


F(k) is then the “error-compensating pseudo-differential 
operator” that, if used in a second-order time-marching 
method with the given dt, v, and dx, would lead to an error- 
55 free solution. 

Note that if dt is small (say, very small, as compared to 
v/dx) then F(k) is nearly equal to -IkI 2 . However, as dt 
becomes larger, say comparable to v/dx, F(k) is somewhat 
60 different from - I k I 2 . It is a pseudo-differential operator F( k) 
that, when combined with the second-order time-difference 
extrapolation in time, provides an exact solution. This com¬ 
bination produces the exact, or “analytical” solution used by 
the instant invention. 

Note that the disclosure presented above has described a 
method that uses a second-order time-marching scheme to 
produce an exact solution to the constant velocity, arbitrary 
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dimension (e.g., ID, 2D, etc.), wave equation. This is an 
accomplishment that has been deemed heretofore to he 
impossible. 

However, the constant-velocity case may not he best when 
the instant method is used in conjunction with most actual 
exploration plays. Subsurface hydrocarbon targets of interest 
tend to be located within rock units that vary in velocity 
(sometimes substantially) as a function of depth and/or later¬ 
ally. Of course, using a method that is based on a constant- 
velocity assumption can lead to inaccurate results and incor¬ 
rect interpretations of the configuration of rock units in the 
subsurface. Since F(k) depends on the velocity, calculating 
the necessary spatial operators for a range of velocities would 
formally require a separate Inverse Fourier Transformation 
for each different velocity. Fortunately, though, F(Ts) is a 
slowly varying function of the parameters v, dt, and dx. Typi¬ 
cally, dt and dx will be constant for a given extrapolation step 
and F(Tt) is also nearly a linear function of v 2 . That observa¬ 
tion suggests that variable-velocity extrapolation may be 
achieved by calculating two (or if higher accuracy is required, 
three or more) basis F(lt) and interpolating between them. 
The interpolation may be performed in the space domain so 
that only two (or three) Inverse Fourier Transforms are 
required. 

So, a preferred embodiment of a variable-velocity algo¬ 
rithm would be to evaluate the constant-velocity F(lc) at a 
number of different velocities (usually two different veloci¬ 
ties, with three or more velocities being preferred if extremely 
high accuracy is required) and combine the resulting wave- 
fields according to a weighted sum by linearly (or quadrati- 
cally, in the case of three basis values) interpolating between 
them over some function of v, preferably v 2 . For example, let 
Fmin(*) and Fmax(’) be values of F(') evaluated at vmin and 
vmax, respectively, where vmin is the minimum velocity at 
this extrapolation step and vmax is the maximum velocity at 
this extrapolation step. 

Allocate memory Read parameters (Max time, grid spacings, 
etc) 

Read velocity model V(x,y,z) 

Compute time step size 

Precompute F(kx,ky,kz,v,dt) for v=vmin call that Fmin(kx, 

Precompute F(kx,ky,kz,v,dt) for v=vmax call that Fmax(kx, 
ky,kz) 

Comment: 

Compute interpolation weights for each point (x,y,z) (for 
example: linear interpolation weights) based on the local 
velocity v(x,y,z); weight for Fmin will he Cmin, Weight for 
Fmax will be Cmax (for example, linearly interpolated in v"2: 
Cmin=(v''2(x,y,z)-vmax''2)/(vmuT2-vmax , '2), Cmax=(v , '2 
(x,y.z)-vmin“2)/(vmax'2-vmin'2). 

Loop Over Time Steps 

Apply 3DFFT to wave(it,x,y,z) to obtain Wave(it,kx,ky,kz) 
compute reference wavefields in wavenumber domain: 
wavemin(kx,ky,kz)=Fmin(kx,ky,kz)*Wave(kx,ky,kz) 
wavemax(kx,ky,kz)=Fmax(kx,ky,kz)*Wave(kx,ky,kz) 
Inverse 3D FT the reference wavefields hack to the space 
domain to obtain wavemin(x,y,z), wavemax(x,y,z). 
Compute the appropriately pseudo-differentiated wave- 
field at each point by weighting the reference wavefields 
in the space Domain using the interpolation weights 
pLwave(x,y,z)=Cmin(x,y,z)*wavemin(x,y,z)+Cmax(x, 
y, z) *wavemax(x,y,z) 
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wave (it+l,x,y,z)=pLwave(x,y,z)+2*wave(it,x,y,z)-wave 
(it-1 ,x,y,z)+source_term(it) 

write desired wavefield values to storage 
End Loop on Time Steps 

5 Those of ordinary skill in the art will readily understand that 
the previous algorithm could he used to interpolate over any 
suitable function of any suitable medium parameters using 
two or more basis functions. 

The instant method will he called a “pseudo-analytical 
10 method” herein, since it interpolates reference analytical 
solutions to achieve a very high degree of accuracy, a degree 
of accuracy that is better than can be achieved by any other 
time marching method that is known currently. 

Turning next to FIG. 3 wherein there is a preferred operat- 
15 ing logic, as an initial step 305 the instant method will pref¬ 
erably activate and initialize a computer program that has 
been developed to implement it. The initialization might 
include, for example, allocating memory, reading parameters 
such as starting and ending times, grid spacings, a subsurface 
20 velocity model which will preferably be of the form V(x,y, z). 
Additionally, in connection with this step the seismic data 
may he sorted into shot gathers, receiver gathers, constant 
offset/azimuth gathers, etc, depending on the wavefield being 
extrapolated, as required to make the calculations more effi- 
25 cient. That being said, the traces will preferably organized 
into shot gathers. Of course, those of ordinary skill in the art 
will recognize that when seismic data are sorted, the traces do 
not have to be physically moved on the storage device, but 
instead, trace pointers can often be manipulated to achieve 
30 this same result. 

As a next preferred step 310, the velocity model V(x,y,z) 
will be accessed by reading all of part of it from storage. 
Preferably, this will be a 3D model as is indicated in the 
previous sentence, but it could also be a 2D or ID model, 
35 including models that consist of a single (constant) velocity. 
The creation, storage, and reading of such velocity models is 
well known in the art. Additionally, a time increment AT will 
preferably be selected. In some preferred embodiments, the 
timing increment will be the sample rate of the data (e.g., 2 
40 ms, 4 ms, etc.). When the time increment is the same as the 
sample rate, the variable AT might be an integer such as 1,2, 
etc. which counts samples rather than milliseconds. 

As a next preferred step 315, the error compensating 
pseudo-differential operator will be calculated for two, three, 
45 or more different constant velocities or constant medium 
parameters according to the equations presented previously. 
For the simplest case of the constant-density acoustic wave 
equation, preferably, the calculation will be made for two 
different velocities at each extrapolation step: the minimum 
50 velocity and the maximum velocity of the model domain to be 
extrapolated. 

As a next preferred step 320, the interpolation weights will 
he calculated for each point in the accessed portion of the 
survey. For the constant-velocity acoustic case the interpola- 
55 tion coefficients will he linearly interpolated in v 2 between 
v min 2 and vmax 2 . For example, the following weights could 
he used: 


^ _ v(x, y, z) 2 - vmax 2 



65 

For higher accuracy, or in the case of a wave equation requir¬ 
ing more than one medium parameter per grid point, more 
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reference operators and/or higher-order interpolation may he 
used according to methods well known to those of ordinary 
skill in the art. 

Next, and preferably, the instant invention will enter a loop 
over time that is indexed by the counter IT (step 325, and steps 5 
335-365). In the example of FIG. 3, the loop the counter IT 
takes an initial value of zero and is incremented by 1 each 
pass, thereby suggesting that the preferred algorithm moves 
downward through the data in time step increments equal to 
the sample rate. Of course, other variations can readily he 10 
devised by those of ordinary skill in the art. 

Additionally, it should be noted that although the preferred 
embodiment operates on the entire seismic trace (from a start 
time at the first sample to the last sample in the trace) it is well 15 
known to limit the calculations to a data window that encom¬ 
passes less than the entire trace. If so, the counter IT might 
vary between NjX), and N 2 less than the number of samples 
in the trace. 

As is indicated in decision item 330, if the end of the data 20 
or the bottom of the analysis window is reached, the instant 
invention will preferably terminate. Otherwise, the counter IT 
will be incremented (step 335), and the Fourier transform of 
the wave field at the current depth level will be calculated. As 
a next preferred step 345, the Fourier transform wave field 25 
will be multiplied by the error-compensating operator for 
each of the different constant velocities or medium param¬ 
eters chosen. 

As a next preferred step 350, the instant invention will 
calculate the inverse Fourier transform of the products of the 30 
previous step. Next, and according to step 355, the pseudo- 
differentiated wave field will be calculated at each point by 
forming a weighted sum of the referenced wave fields. Next, 
and preferably, the wave field at the next level (e.g., at the next 
sample interval or depth interval) will be calculated from the 35 
pseudo-differentiated wave field to which will be added twice 
the current wave field estimate and minus the wave field 
estimate at the previous level (i.e., at IT-1) plus a source term 
at the current level. The source term might be, for example, an 
impulse in time and space at the time and location of a con- 40 
trolled seismic source. It could also be a band-limited version 
of the same, or could be modeled after source signatures 
measured in the laboratory or field. It could also be a function 
determined from the measured seismic data recorded at a 
receiver or group of receivers, making use of reciprocity as is 45 
well known to those of ordinary skill in the art. 

Finally, the wave field at the current time level will prefer¬ 
ably be output to computer storage (e.g., magnetic disk, opti¬ 
cal disk, nonvolatile RAM, etc.) for subsequent use in petro¬ 
leum exploration or as input to other seismic processes, with 50 
the further processed traces being utilized by the exploration- 

Classically, the elastic wave equation has been required to 
properly express the variation of velocity of P and S waves in 
a medium with respect to propagation angle, an effect known 55 
as seismic anisotropy. But, often the seismic survey only has 
recordings of the P wave field, and it is desired to have a wave 
equation simpler than the frill vector anisotropic elastic wave 
equation available for seismic modeling or processing. 

Using the techniques discussed previously, it is possible to 60 
find the appropriate expression for v phaxr ,( k ) (now no longer 
a constant, but a function of direction) and solve for the F( k ) 
that will give exactly that V phase . Since V phase in an anisotro¬ 
pic medium has more free parameters than just v (since dt and 65 
dx, dy are generally fixed for a given simulation) the interpo¬ 
lation process is more expensive computationally. Under the 


assumption that F( k ) as a function of all free parameters still 
varies slowly and regularly as those parameters vary, it is 
possible to construct a cost-efficient high accuracy algorithm 
as discussed previously. For the VTI (vertical transverse iso¬ 
tropic) acoustic case, this is true for the parameters V v , epsi¬ 
lon, and delta, as those terms are known and understood in 
connection with anisotropic subsurface wave propagation, 


where Vnmo is the NMO velocity, Vvert is the velocity mea¬ 
sured in a vertical direction, and Vhorz is the velocity mea¬ 
sured in a horizontal direction. 

The above presentation sets out what is likely to be the most 
common case in practice. That is, the previous discussion 
teaches how an “exact” expression can be derived for use with 
P waves in a VTI medium. The text that follows is concerned 
with a simpler approximate model of VTI. The example that 
follows illustrates how to create a “designer” wave equation. 
This may not be exact physics, but it is convenient physics in 
that it’s cheaper to compute and is almost exact. Further, an 
analysis of the approach that follows will makes it easier to 
understand the wave effects, particularly with respect to esti¬ 
mating the velocity parameters. 

Turning now to another example of how the instant inven¬ 
tion might operate in practice, consider the phase velocity in 
a VTI medium written in the spatial wavenumber domain: 


A preferred expression of the pseudo-Laplacian would then 
take the form: 


F ( k ) = 


2cos ( Vph<lse (k)Al\k\)-2 


In this example, \ phase is now explicitly a function of the wave 
propagation direction k. Depending on the underlying 
assumptions, there could be many possible expressions for 
w phase and those of ordinary skill in the art will be readily able 
to devise them. That being said, as a general rule v phase should 
he chosen to at least roughly reflect the physics of the P-wave 
solution of an anisotropic wave equation. 

In terms of a general approach, one preferred way to handle 
a VTI case is to build reference pseudo Laplacians (which are 
now anisotropic) for all 8 combinations of vmin and vmax, 
epsilon ( min and max), and delta (min and max), apply the 
pseudo Laplacians in the Fourier domain and then inverse 
transform those “basis wavefields” back to the space domain. 
Finally, preferably using linear interpolation in v 2 , epsilon, 
and delta, the appropriate action of the spatial operator can be 
recovered point by point on the spatial grid. 

A second preferred approach wouldhe to recognize that the 
Laplacian can he broken into components. For the VTI case, 
three components are needed: the analog of the second 
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derivative in the vertical direction, the analog of the Laplacian 
in the x-y plane, and a cross term that has both the second 
derivative in the vertical direction and the derivative in the x-y 
plane. This operator would take the form (kz 2 *(kx 2 +ky 2 ))/ 
(kx 2 +ky 2 +kz 2 ). These three terms can be applied in the Fou¬ 
rier domain and then separately inverse transformed back to 
the space domain. Then each inverse transformed component 
will preferably be weighted by the spatially variable fields 
Vvert, Vnmo, and Vhorz. Of course to achieve pseudo-ana¬ 
lytical accuracy, it would be preferred to not use kz 2 etc., but 
instead modified versions of each should he used as taught 
previously. Preferably, two reference versions of component 
will be used, e.g., each evaluated at the maximum and mini¬ 
mum velocity for that directional pseudo-derivative. The ana¬ 
log of -kz 2 may only need to be applied for the min and max 
of Vvert. The analog of the Laplacian in the x-y plane simi¬ 
larly will preferably only be created for the minimum and 
maximum ofVhorz. The cross term will preferably be evalu¬ 
ated only for the minimum and maximum of the difference of 
the squares ofVhorz and Vnmo. This approach results in only 
6 inverse Fourier Transforms, rather than 8 as in the previous 
example. 

For transversely isotropic (“TI”) media with a spatially 
variable symmetry axis (thus, in general, non-vertical), the 
pseudo Laplacian for a transversely anisotropic medium with 25 
an arbitrary symmetry axis is not easily interpolated from 
pseudo Laplacians createdfora few predetermined cases with 
fixed symmetry axes. For example the pseudo Laplacian for a 
transversely anisotropic medium with a symmetry axis along 
the y axis cannot be created easily from the pseudo Laplacians 
created for two tilted transversely anisotropic media, one 
along the z axis and one along the x axis. For the tilted TI case 
(“TO”), the anisotropic pseudo Laplacian can be divided into 
its component parts along, and orthogonal to, the symmetry 
axis. Fortunately this is a relatively straightforward exercise 35 
in vector calculus and those of ordinary skill in the art will he 
readily able to perform this calculation. The resulting algo¬ 
rithm will operate as follows: the wavefield will be trans¬ 
formed into the spatial Fourier domain, and then multiplied 
by the Fourier domain expressions of the components of the 
anisotropic pseudo Laplacian in arbitrary coordinates. This 
product will then preferably be inverse transformed back to 
space coordinates, and multiplied by factors determined 
solely by the components by the direction cosines of the 
symmetry axis and its orthogonal symmetry plane and the 45 
appropriate anisotropic velocities at each point. 

Note that the TTI case is very similar to the VTI case with 
the exception that vector calculus is used to create direction 
second-derivatives (or here, their analogous error correcting 
pseudo derivatives) in such a way that any arbitrary direc- so 
tional pseudo derivative can be created by linearly weighting 
the components that are calculated. Just as was the situation in 
the VTI case though, an algorithm will be produced that 
applies a suitably modified set of pseudo differential opera¬ 
tors in the Fourier domain, inverse transforms those basis 55 
wavefields, and then combines them linearly to create the 
action of an arbitrarily spatially variable operator. 

Preferred Applications 

The instant invention has been described previously as an 
“engine” that can be used in a number of different applica¬ 
tions. The text that follows discusses some of the preferred 
applications. 

Migration. 

Wave propagation is an essential component of reverse 
time and other migration algorithms. The instant invention 
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can be used in place of standard wave propagation routines in 
any migration scheme that utilizes that approach. 

Inversion. 

As has been suggested previously, this same engine can 
5 also be used within a full 3D waveform inversion scheme to 
estimate subsurface rock parameters such as velocity. If the 
acoustic wave equation is used, which incorporates both 
velocity and density as medium parameters, inversion may 
produce a 3-dimensional volume giving both the velocity and 
to density at each point. Note that seismic inversion is typically 
an iterative process wherein an initial parametric earth model 
is created and successively modified to maximize its fit with 
the actually seismic data. The hope, of course, is that the 
modifications will tend toward zero (i.e., the method con- 
15 verges). By way of example, it is commonplace in seismic 
inversion to create an initial velocity model, invert seismic 
data that image the subsurface have been acquired over the 
subsurface using the initial model, and then calculated an 
updated velocity model to use at the next iteration. As another 
20 example, a known velocity model might be used to estimate 
subsurface densities, porosities, anisotropy parameters, etc. 
via inversion. All that is required for purposes of the instant 
invention is that a velocity model be used within the inversion 
process to estimate some earth parameter which might be an 
updated velocity model or some other quantity. 

Modeling/Simulation. 

Another application for which the instant methods are ide¬ 
ally suited is modeling and simulation. Wave propagation 
through simple and complex subsurface models is a time- 
30 honored method of creating synthetic traces and sections and, 
of course, this is a core use for the instant invention. These 
synthetics are then used in a variety of ways in exploration. 
One use is to compare the synthetic with actual seismic data 
from the area which the subsurface model is believed to 
represent. When the synthetic data matches the actual seismic 
there is some confidence that the model is correct. Obviously, 
when the match is not perfect that suggests that the explora¬ 
tionist’s belief about the subsurface (i.e., the model) is incor¬ 
rect and should be changed. Another use for synthetics is in 
40 choosing the field parameters for seismic acquisition. It is 
obviously much cheaper to numerically simulate the 
expected results of a particular acquisition geometry than to 
acquire a survey and find out that the acquisition scheme was 
flawed. Thus, it is commonplace to test various acquisitions 
schemes using synthetics to choose the one that it is believed 
will result in the best quality data. There are many other uses 
for synthetic data of the sort that can be produced by the 
instant invention and those of ordinary skill in the art will be 
able to identity such uses. 

CONCLUSIONS 

By way of summary, the instant method seeks to cancel the 
errors that are inherent in standard numerical wave-propaga¬ 
tion approaches by using a modified Laplacian that is utilized 
within a pseudo-spectral method. 

Those of ordinary skill in the art will recognize that 
although the instant invention makes use of the Fourier trans¬ 
form it is not an absolute requirement that this transform be 
60 used. All that is required is that a basis be selected to represent 
waves on the computational grid of choice. For example, the 
Hankel transform can be used to propagate waves in cylin¬ 
drical coordinates and the Legendre transform can be used to 
simulate waves in spherical coordinates. All that is required is 
65 a transform of computational convenience that allows deriva¬ 
tives to be taken in the transform domain. The previous dis¬ 
closure teaches a general approach to modifying the classical 
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derivatives in any coordinate system using the appropriate 
transform to create error-correcting pseudo-differential 
operators. Thus, when the terms “spectrum”, “wavenumher 
domain”, “Fourier transform”, etc., are used herein, those 
terms should be broadly construed to include any discrete 
invertible, preferably orthonormal, transform that can he used 
to at least approximately reconstruct and/or differentiate the 
wavefield from which the “spectrum” was calculated 

In addition, transforms other than classical transforms such 
as Fourier, Flankel and Legendre could also he used. For 
example, in the case of some wave phenomena it might he 
preferable to use Wavelet transforms. All that is required is the 
ability to forward and inverse transform and differentiate (or 
pseudo-differentiate) via an operation in the transformed 

Additionally, in some circumstances an analytical solution 
to the wave equation can be computed (e.g., in the constant 
coefficient case, or the case where the number of different 
velocity regimes is small, e.g., a few arbitrary shaped layers). 

Further, the instant invention takes advantage of the fact 
that it is more useful to use pseudo-differential equations for 
certain classes of wave propagation problems than classical 
differential equations. One reason for this is because with the 
pseudo-differential equation approach there is more freedom 
to make things behave numerically in a particular way, some¬ 
thing that cannot generally be done with regular partial dif¬ 
ferential equations. That is, this approach is more flexible, 
and allows the explorationist to design a computational model 
that captures exactly the parameters of interest that may be 
determined from the seismic information. Many things that 
are done in geophysics are an approximation of some sort or 
the other. By not extrapolating the waves in more detail than 
is required, the computation can be done for minimal cost. 
Contrast this with current art, for example, where anisotropic 
propagation requires the elastic wave equation, which carries 
along unnecessary and troublesome shear waves at great 
expense that not only do not contribute to the desired aniso¬ 
tropic P-wave solution, but actively harm it. In the context of 
time-domain wave propagation, this flexibility has not been 
realized heretofore. Accurate solutions of the wave equation 
are just one possible application of the methods discussed 
herein and those of ordinary skill in the art will readily he able 
to devise others. 

Additionally, although the instant invention has been 
largely described in terms of a second-order time marching 
algorithm, that was done for purposes of illustration only and 
not with the intent of limiting the invention to second-order. 
Those of ordinary skill in the art understand that the teachings 
disclosed above provide a general method that could readily 
be applied to first order, third order, fourth order, etc., algo¬ 
rithms to obtain similar results. 

Further, although the preferred embodiment of the instant 
invention utilizes a time-marching solution scheme, that is 
not an absolute requirement. The instant inventors have spe¬ 
cifically contemplated that a similar scheme might he 
employed to create a space-marching solution. Thus, when 
the term “time marching” is used herein, that term should he 
understood to also include instances where the same tech¬ 
niques are applied to a space-marching algorithm. 

The instant invention produces as an output seismic traces 
that are immediately useful in seismic exploration and are 
suitable for further processing according to methods well 
known to those of ordinary skill in the art. Note that when the 
terms “exploration” and “explore” are used herein, those 
terms should be broadly construed to include traditional seis¬ 
mic exploration as well as 4D (i.e., snapshots in time), 5D, 
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etc., reservoir or other monitoring, and any other use to which 
seismic data might he applied. 

In conclusion, the instant invention provides a general- 
purpose engine that is suitable for use with a number of 
5 different seismic processes. For example, it can be used to do 
the necessary forward and backward wavefield extrapolations 
inside of migration and especially reverse-time migration. 
Additionally, it might he used inside full-waveform inversion, 
to forward-propagate the wavefields to the receivers and 
10 back-propagate the residuals. It could also be used to generate 
synthetic models of the subsurface. A preferred use, though, 
is in connection with 3D pre-stack reverse-time imaging and 
full-waveform inversion and, in some cases, anisotropic mod- 
15 eling. In brief, the foregoing provides a general-purpose 
engine that could be used inside a variety of different algo¬ 
rithms to improve their performance and accuracy. 

Additionally, note that, although the methods discussed 
herein have primarily been applied to the location of hydro- 
20 carbon deposits in the subsurface, those of ordinary skill in 
the art will recognize that the instant methods could readily be 
applied to the location of other subsurface resources (e.g., 
C0 2 deposits, minerals, etc.). As a consequence, when the 
term “subsurface resource” is used in the claims below, that 
25 term should be broadly interpreted to include hydrocarbon 
deposits as well as non-hydrocarbon deposits. 

Still further, in the previous discussion, the language has 
been expressed in terms of operations performed on conven¬ 
tional seismic data. But, it is understood by those skilled in the 
30 art that the invention herein described could be applied advan¬ 
tageously in other subject matter areas, and used to locate 
other subsurface minerals besides hydrocarbons. By way of 
example only, the same approach described herein could 
potentially be used to process and/or analyze multi-compo- 
35 nent seismic data, shear wave data, converted mode data, 
cross well survey data, VSP data, full waveform sonic logs, 
controlled source or other electromagnetic data (CSEM, 
t-CSEM, etc.), or model-based digital simulations of any of 
the foregoing. Additionally, the methods claimed herein after 
40 can he applied to mathematically transformed versions of 
these same data traces including, for example: filtered data 
traces, migrated data traces, frequency domain Fourier trans¬ 
formed data traces, transformations by discrete orthonormal 
transforms, instantaneous phase data traces, instantaneous 
45 frequency data traces, quadrature traces, analytic traces, etc. 
In short, the process disclosed herein can potentially be 
applied to a wide variety of types of geophysical time series, 
hut it is preferably applied to a collection of spatially related 
time series. Finally, can be used in any situation where 
50 numerical propagation of wave-like signals is desired. Note 
that when the term “seismic trace” herein that phrase should 
he broadly interpreted to include recorded geophysical sig¬ 
nals other than seismic. 

While the inventive device has been described and illus- 
55 trated herein hy reference to certain preferred embodiments 
in relation to the drawings attached hereto, various changes 
and further modifications, apart from those shown or sug¬ 
gested herein, may he made therein by those skilled in the art, 
without departing from the spirit of the inventive concept, the 
60 scope of which is to he determined by the following claims. 

What is claimed is: 

1. A method of seismic exploration within a predetermined 
volume of the earth containing structural and stratigraphic 
65 features conducive to the generation, migration, accumula¬ 
tion, or presence of subsurface resources, comprising the 
steps of: 
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a. accessing a digital representation of a seismic survey that 
images at least a portion of said predetermined volume 
of the earth; 

b. selecting at least a portion of said seismic survey, thereby 

selecting a plurality of seismic traces; 5 

c. obtaining a velocity model at least approximately repre¬ 
sentative of at least a portion of said imaged portion of 
said predetermined volume of the earth, said velocity 
model having at least one velocity therein; 

d. using at least said a portion of said velocity model to 
determine an error compensating pseudo-differential 
operator; 

e. using said error compensating pseudo-differential 
operator to construct a time-marching wave equation 15 
solution for use in a migration program; 

f. migrating said plurality of seismic traces using said 
migration program, thereby producing a plurality of 
migrated seismic traces; and, 

g. using at least a portion of said plurality of migrated 20 
seismic traces to explore for subsurface resources within 
the predetermined volume of the earth, and 

wherein at least one of (c), (d), (e), or (f) is performed on 
one or more computers. 25 

2. The method according to claim 1, wherein said velocity 
model consists of a single velocity. 

3. The method according to claim 2, wherein said error 
compensating pseudo-differential operator F(*) is defined by 
the equation: 


F(k) = 


2cos(vAr 2 :|fc| + 1 ] - 2 
v 2 Ar 2 


where v is said single velocity, At is a time step, k is a 
vector of Fourier transform coefficients (kx,ky,kz). 

4. The method according to claim 1, wherein said time 
marching wave equation solution is a second order time 
marching wave equation solution. 

5. The method of exploration for subsurface resources 
within a predetermined volume of the earth according to 
claim 1, wherein step (g) comprises the step of: 

(gl) writing at least a portion of said plurality of migrated 
seismic traces to computer storage, and, 

(g2) using at least a portion of said written portion of said 
plurality of migrated seismic traces to explore for sub¬ 
surface resources within the predetermined volume of 
the earth. 

6. The method according to claim 5, wherein said computer 
storage is selected from a group consisting of a magnetic disk, 
a magnetic tape, an optical disk, a magneto-optical disk, a 
DVD disk, RAM, a flash RAM drive, and non-volatile RAM. 

7. The method according to claim 1, wherein step (g) 
comprises the step of: 

(gl) viewing at least a portion of said plurality of migrated 
seismic traces on a display device, thereby using said at 
least a portion of said plurality of migrated seismic 
traces to explore for subsurface resources within the 
predetermined volume of the earth. 



